Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization
نویسندگان
چکیده
In the field of data-driven optimization under uncertainty, scenario reduction is a commonly used technique for computing smaller number scenarios to improve computational tractability and interpretability. However traditional approaches do not consider decision quality when these scenarios. “Optimization-Based Scenario Reduction Data-Driven Two-Stage Stochastic Optimization,” Bertsimas Mundru present novel optimization-based method that explicitly considers objective problem structure reducing needed solving two-stage stochastic problems. This new proposed generally applicable has significantly better performance reduced 1%–2% full sample size compared with other state-of-the-art randomization methods, which suggests this improves both
منابع مشابه
Scenario Optimization for Multi-Stage Stochastic Programming Problems
The field of multi-stage stochastic programming provides a rich modelling framework to tackle a broad range of real-world decision problems. In order to numerically solve such programs once they get reasonably large the infinite-dimensional optimization problem has to be discretized. The stochastic optimization program generally consists of an optimization model and a stochastic model. In the m...
متن کاملA note on scenario reduction for two-stage stochastic programs
We extend earlier work on scenario reduction by relying directly on Fortet–Mourier metrics instead of using upper bounds given in terms of mass transportation problems. The importance of Fortet–Mourier metrics for quantitative stability of twostage models is reviewed and some numerical results are also provided. © 2007 Elsevier B.V. All rights reserved.
متن کاملHydrological Scenario Reduction for Stochastic Optimization in Hydrothermal Power Systems
Most of the methods developed for hydrothermal power system planning are based on scenario-based stochastic programming and therefore represent the stochastic hydro variable (water inflows) as a finite set of hydrological scenarios. As the level of detail in the models grows and the associated optimization problems become more complex, the need to reduce the number of scenarios without distorti...
متن کاملOptimization Driven Scenario Grouping
Scenario decomposition algorithms for stochastic programs compute bounds by dualizing all nonanticipativity constraints and solving individual scenario problems independently. We develop an approach that improves upon these bounds by re-enforcing a carefully chosen subset of nonanticipativity constraints, effectively placing scenarios into ‘groups’. Specifically, we formulate an optimization pr...
متن کاملTwo-stage stochastic optimization meets two-scale simulation
Risk averse stochastic optimization is investigated in the context of elastic shape optimization, allowing for microstructures in the admissible shapes. In particular, a two-stage model for shape optimization under stochastic loading with risk averse cost functionals is combined with a two-scale approach for the simulation of microstructured materials. The microstructure is composed of an elast...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2022
ISSN: ['1526-5463', '0030-364X']
DOI: https://doi.org/10.1287/opre.2022.2265